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subsidiary time server) for which the particular time server provides clock 
synchronization services, hi each case, however, the time server acts as the reference 
source of time in determining offset using exchanges of time-stamped messages of the 
types described above. Thus, for example, a particular node (routinely, or in response to 
conditions detected at that node) may request that an associated time server initiate a 
synchronization sequence and supply the results to the particular node. 

Numerous and varied particular applications of the present inventive principles, 
all within the spirit of the present description and scope of the attached claims, will prove 
useful to those skilled in the art. 

What is claimed is: 

1 . Li a network having a plurality of network nodes, each node having a 
clock, a method for determining information at a first network node for adjusting a clock 
at a selected second network node, the method comprising 

determining an estimate of the offset of said clock at said second node relative to 
the clock at said first node, and 

determining an estimate of bias of said estimate of said clock offset, 

2. The method of claim 1 wherein said determining an estimate comprises 
exchanging a plurality of rounds of ordered time-stamped messages between said first 
node and said second node. 

3 . The method of claim 2 wherein at the ith of said rounds, / = 1 , . . . , N, 
where N is an integer, said messages comprise 

from said first node, a first message to said second node comprising a time stamp 
T;^ indicating the current time at said first node when said first message is sent, 

from said second node, a second message to said first node comprising a time 
stamp T;^ indicating the current time at said second node when said first message was 
received, and a time stamp 7;^ indicating the time at said second node at which said 
second message is sent. 

4. The method of claim 3 further comprising determining T^^ , the time at 
which said second message is received at said first node. 
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5. The method of claim 4 further comprising determining at said first node 
for each i, i= 1,2, ,.,,n 

x^^T^~T^ and };^7;'-7;\ 

where 

5 T^^T^^d' -e + e^ 

7;^-7;'=^/«+0 + e,",and 
where 6 is the offset of the clock at said second node from the clock at said first node, 
d'' is the fixed delay experienced by a message from said first station to said second 
station, d"^ is the fixed delay experienced by a message fi:om said second station to said 
10 first station, with d'' and d^ being equal or individually known, e""^ is the variable delay at 
said zth round for a message from said first station to said second station, ef is the 

variable delay at said zth round for a message firom said second station to said first 
station. 

6. The method of claim 5 fiirther comprising determining an estimate, 6^ , of 

15 9 based on X, and 7, after n message exchanges between said first node and said second 
node. 

A 

7. The method of claim 6 wherein 0^ = - FJ / 2 , where f/^, = min {X^ } , 

and = min{}^}. 

i=U ,« 

8. The method of claim 7 wherein said estimate of bias of said estimate of 
20 clock offset, is determined based on separate determinations of £[min{Z^}] and 

E[mm{Y,}]. 

9. The method of claim 8 wherein said bias of said estimate of clock offset, 

A 

is determined as bn = E[d„]-6 . 

10. The method of claim 9 wherein b„ = ((£'[min{X,}]-£'[min{7}])/2)-0 . 

25 11. The method of claim 9 wherein said estimate of bias of said estimate of 

clock offset, is determined as 



10 
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where 

r„'^ = ^[min{X,}] and yl =£[min{}^}]. 

'=!,•■ ,K )=1,...,« 

12. The method of claim 1 1 wherein a bias-corrected estimate for Q is given 

5 by 

(min{X,}-min{]:})-i(7'^-rO. 

2 " " 

13. In a network having a plurality of network nodes, each node having a 
clock, a method for adjusting a clock at a selected second node to be more nearly in 
synchronism with a clock at a first node, the method comprising 

10 determining an estimate of the offset of said clock at said second node relative to 

the clock at said first node, 

determining an estimate of bias of said estimate of said clock offset, and 
sending said estimate of said offset and said estimate of said bias to said second 
node to effect said adjustment of said clock at said second node. 
15 14. The method of claim 1 3 wherein said determining an estimate comprises 

exchanging a plurality of rounds of ordered time-stamped messages between said first 
node and said second node. 

15. The method of claim 13 wherein said first node is a time-server node 
providing estimates of offset of said clock and estimates of bias of said estimates of offset 

20 of said clock for each of a plurality of second nodes, 

16. The method of claim 15 wherein at least some of said second nodes are 
time-server nodes serving respective pluralities of said second nodes. 

17. The method of claim 15 wherein said exchanging of a plurality of rounds 
of messages is initiated for each of a plurality of second nodes by said first node. 

25 18. The method of claim 15 wherein said exchanging of a plurality of rounds 

of messages for at least some second nodes is initiated by respective ones of said second 
nodes. 
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1 9. The method of claim 1 8 wherein said at least some second nodes initiate 
said messages by sending a message to said first node to send a first of said time-stamped 
messages. 

5 
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